iT邦幫忙

2023 iThome 鐵人賽

DAY 20
0
自我挑戰組

CPE 49題訓練系列 第 20

YKL40.UVA10908 Largest Square

  • 分享至 

  • xImage
  •  

Largest Square

T=input()
for t in range(int(T)):
	x,y,TT=map(int, input().split())
	print(x,y,TT)
	arr=[]
	arr.append([0 for i in range(y+2)])
	for i in range(x):
		tmp=[]
		tmp+=list(input())
		tmp.append('0')
		tmp.insert(0,'0')
		arr.append(tmp)
	arr.append([0 for i in range(y+2)])
	for tt in range(TT):
		a,b=map(int, input().split())
		a=a+1
		b=b+1
		count=1
		p=0
		for i in range(1,100):
			for j in range(a-i,a+i+1):
				for k in range(b-i,b+i+1):
				#	print(j,k)
					if arr[a][b]!=arr[j][k]:
						p=1
			if p==1:
				break
			count+=2
		print(count)

上一篇
YKL21.UVA10922 2 the 9s
下一篇
YKL22.UVA10221 Satellites YKL30.UVA10193 All You Need Is Love
系列文
CPE 49題訓練30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言